http://thoreauz.com/tags/tree/ Recent content in tree on 造舟野渡 Hugo -- gohugo.io zh_CN All rights reserved - 2017 Sat, 16 Feb 2019 21:44:49 +0000 http://thoreauz.com/2019/02/16/Btree-B-Tree/ Sat, 16 Feb 2019 21:44:49 +0000 http://thoreauz.com/2019/02/16/Btree-B-Tree/ 概述 之前文章中介绍二叉树和红黑树，红黑树解决树的平衡问题，避免二叉树退化为一个链表的情况，牺牲增删元素时保证树平衡的耗时操作，保证查询效率。 http://thoreauz.com/2018/01/21/Red-Black-Trees/ Sun, 21 Jan 2018 11:01:45 +0000 http://thoreauz.com/2018/01/21/Red-Black-Trees/ 概述 二叉查找树的查找时间复杂度为O（lgN），但是二叉查找树有一个问题，如果插入的数据是有序的，就变成了一个链表，查找时间复杂度为O(N)。 http://thoreauz.com/2018/01/20/Binary-Search-Trees/ Sat, 20 Jan 2018 11:01:45 +0000 http://thoreauz.com/2018/01/20/Binary-Search-Trees/ 二叉树 概念 二叉树（英语：Binary tree）是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右